Hamming distance - PDFSEARCH.IO - Document Search Engine

Hamming distance
Results: 62

#	Item
21	Advanced Algorithms – COMS31900Lecture 13 Approximate pattern matching (part two) Benjamin Sach Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2014-03-11 09:18:21 Mathematics Hamming distance Hamming String Pattern matching List decoding Hamming weight Coding theory Information theory Discrete mathematics
22	Single-Query Learning from Abelian and non-Abelian Hamming Distance Oracles Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2011-06-02 15:44:58 Applied mathematics Hamming distance Quantum algorithm Hamming Walsh–Hadamard code Coding theory Mathematics Theoretical computer science
23	A concentration inequality for the overlap of a vector on a large set, with application to the communication complexity of the Gap-Hamming-Distance problem Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2012-08-28 19:20:30 Normal distribution Proof theory Measure theory Dyadic cubes Ordinal arithmetic Mathematical analysis Statistics Gaussian measure
24	11 JuneSINGLE-QUERY LEARNING FROM ABELIAN AND NON-ABELIAN HAMMING DISTANCE ORACLES David A. Meyer∗ and James Pommersheim∗,† Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2011-06-03 17:29:55 Applied mathematics Hamming distance Hamming Oracle machine Plotkin bound IP Quantum algorithm Walsh–Hadamard code GV-linear-code Coding theory Mathematics Theoretical computer science
25	Efficient Estimation for High Similarities using Odd Sketches Michael Mitzenmacher Harvard University Cambridge, MA Add to Reading List Source URL: www.itu.dk Language: English - Date: 2014-02-11 10:35:05 Information science Jaccard index MinHash Hash function Hash table Hamming distance Search algorithms Geometry Statistics
26	Local Search for String Problems: Brute Force is Essentially Optimal Jiong Guo, Danny Hermelin, Christian Komusiewicz Universit¨ at des Saarlandes, Ben-Gurion University, TU Berlin & Universit´ Add to Reading List Source URL: www.cs.ucr.edu Language: English - Date: 2013-07-26 10:03:32 Coding theory Analysis of algorithms Computational complexity theory Closest string Hamming distance Time complexity Algorithmica Theoretical computer science Applied mathematics NP-complete problems
27	Online Approximate Matching with Non-local Distances Raphaël Clifford and Benjamin Sach {clifford,sach}@cs.bris.ac.uk Department of Computer Science, University of Bristol Add to Reading List Source URL: www.cs.ucr.edu Language: English - Date: 2009-06-22 19:47:24 Cubes Hamming distance Metric geometry Distance Pattern matching Coding theory Geometry Mathematics
28	Microsoft Word Add to Reading List Source URL: i.cs.hku.hk Language: English - Date: 2012-03-29 21:11:07 Science Computing Coding theory Maximum parsimony Hamming distance Phylogenetic tree Genetic algorithm Gray code B-tree Phylogenetics Computational phylogenetics Mathematics
29	Bed-Tree: An All-Purpose Index Structure for String Similarity Search Based on Edit Distance Zhenjie Zhang1 1 Add to Reading List Source URL: www.comp.nus.edu.sg Language: English - Date: 2010-03-21 07:36:05 Natural language processing N-gram Speech recognition String searching algorithm String metric Hamming distance Nearest neighbor search Edit distance Rope Science Information science Mathematics
30	String Similarity Joins: An Experimental Evaluation Yu Jiang† Guoliang Li† Jianhua Feng† Add to Reading List Source URL: www.vldb.org Language: English - Date: 2014-03-05 13:31:20 Information retrieval Measure theory String metric Jaccard index N-gram Nearest neighbor search Edit distance String Hamming distance Information science Geometry Mathematics

UPDATE